#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

int main()
{
	int n;
	scanf("%d", &n);
	for (int i = 32; i >= 1; i -= 2)
		if ((1 << (i - 1)) & n)printf("%d", 1);
		else printf("%d", 0);
	printf("\n");
	for (int i = 31; i >= 1; i -= 2)
		if ((1 << (i - 1)) & n)printf("%d", 1);
		else printf("%d", 0);
	printf("\n");
	return 0;
}